Wireless communication terminal and wireless communication method for transmitting uplink by multiple users

ABSTRACT

The present invention relates to a wireless communication terminal and a wireless communication method for efficiently scheduling simultaneous uplink transmissions of a plurality of terminals. 
     To this end, provided are a wireless communication terminal, the terminal including: a transceiver; and a processor, wherein the processor is configured to: generate an uplink packet, wherein a predetermined field of a MAC header of the uplink packet indicates information on uplink data of the terminal, and transmit the generated uplink packet to a base wireless communication terminal, and a wireless communication method using the same.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.16/752,616 filed on Jan. 25, 2020, which is a continuation of U.S.patent application Ser. No. 15/638,307 filed on Jun. 29, 2017, issued asU.S. Pat. No. 10,582,520 dated Mar. 3, 2020, which is a continuation ofInternational Patent Application No. PCT/KR2015/014585 filed on Dec. 31,2015, which claims the priority to Korean Patent Application No.10-2014-0195871 filed in the Korean Intellectual Property Office on Dec.31, 2014, and Korean Patent Application No. 10-2015-0020526 filed in theKorean Intellectual Property Office on Feb. 10, 2015, the entirecontents of which are incorporated herein by reference.

TECHNICAL FIELD

The present invention relates to a wireless communication terminal and awireless communication method for multi-user uplink transmission, andmore particularly, to a wireless communication terminal and a wirelesscommunication method for efficiently scheduling simultaneous uplinktransmissions of a plurality of terminals.

BACKGROUND ART

In recent years, with supply expansion of mobile apparatuses, a wirelessLAN technology that can provide a rapid wireless Internet service to themobile apparatuses has been significantly spotlighted. The wireless LANtechnology allows mobile apparatuses including a smart phone, a smartpad, a laptop computer, a portable multimedia player, an embeddedapparatus, and the like to wirelessly access the Internet in home or acompany or a specific service providing area based on a wirelesscommunication technology in a short range.

Institute of Electrical and Electronics Engineers (IEEE) 802.11 hascommercialized or developed various technological standards since aninitial wireless LAN technology is supported using frequencies of 2.4GHz. First, the IEEE 802.11b supports a communication speed of a maximumof 11 Mbps while using frequencies of a 2.4 GHz band. IEEE 802.11a whichis commercialized after the IEEE 802.11b uses frequencies of not the 2.4GHz band but a 5 GHz band to reduce an influence by interference ascompared with the frequencies of the 2.4 GHz band which aresignificantly congested and improves the communication speed up to amaximum of 54 Mbps by using an OFDM technology. However, the IEEE802.11a has a disadvantage in that a communication distance is shorterthan the IEEE 802.11b. In addition, IEEE 802.11g uses the frequencies ofthe 2.4 GHz band similarly to the IEEE 802.11b to implement thecommunication speed of a maximum of 54 Mbps and satisfies backwardcompatibility to significantly come into the spotlight and further, issuperior to the IEEE 802.11a in terms of the communication distance.

Moreover, as a technology standard established to overcome a limitationof the communication speed which is pointed out as a weak point in awireless LAN, IEEE 802.11n has been provided. The IEEE 802.11n aims atincreasing the speed and reliability of a network and extending anoperating distance of a wireless network. In more detail, the IEEE802.11n supports a high throughput (HT) in which a data processing speedis a maximum of 540 Mbps or more and further, is based on a multipleinputs and multiple outputs (MIMO) technology in which multiple antennasare used at both sides of a transmitting unit and a receiving unit inorder to minimize a transmission error and optimize a data speed.Further, the standard can use a coding scheme that transmits multiplecopies which overlap with each other in order to increase datareliability.

As the supply of the wireless LAN is activated and further, applicationsusing the wireless LAN are diversified, the need for new wireless LANsystems for supporting a higher throughput (very high throughput (VHT))than the data processing speed supported by the IEEE 802.11n has comeinto the spotlight. Among them, IEEE 802.11ac supports a wide bandwidth(80 to 160 MHz) in the 5 GHz frequencies. The IEEE 802.11ac standard isdefined only in the 5 GHz band, but initial 11ac chipsets will supporteven operations in the 2.4 GHz band for the backward compatibility withthe existing 2.4 GHz band products. Theoretically, according to thestandard, wireless LAN speeds of multiple stations are enabled up to aminimum of 1 Gbps and a maximum single link speed is enabled up to aminimum of 500 Mbps. This is achieved by extending concepts of awireless interface accepted by 802.11n, such as a wider wirelessfrequency bandwidth (a maximum of 160 MHz), more MIMO spatial streams (amaximum of 8), multi-user MIMO, and high-density modulation (a maximumof 256 QAM). Further, as a scheme that transmits data by using a 60 GHzband instead of the existing 2.4 GHz/5 GHz, IEEE 802.11ad has beenprovided. The IEEE 802.11ad is a transmission standard that provides aspeed of a maximum of 7 Gbps by using a beamforming technology and issuitable for high bit rate moving picture streaming such as massive dataor non-compression HD video. However, since it is difficult for the 60GHz frequency band to pass through an obstacle, it is disadvantageous inthat the 60 GHz frequency band can be used only among devices in ashort-distance space.

Meanwhile, in recent years, as next-generation wireless LAN standardsafter the 802.11ac and 802.11ad, discussion for providing ahigh-efficiency and high-performance wireless LAN communicationtechnology in a high-density environment is continuously performed. Thatis, in a next-generation wireless LAN environment, communication havinghigh frequency efficiency needs to be provided indoors/outdoors underthe presence of high-density stations and access points (APs) andvarious technologies for implementing the communication are required.

DISCLOSURE Technical Problem

The present invention has an object to providehigh-efficiency/high-performance wireless LAN communication in ahigh-density environment as described above.

In addition, the present invention has an object to reduce thepossibility of collision of data transmission of a plurality ofterminals in a dense user environment and to provide a stable datacommunication environment.

Also, the present invention has an object to provide a method by which aplurality of terminals can efficiently perform multi-user uplinktransmission.

Technical Solution

In order to achieve the objects, the present invention provides awireless communication method and a wireless communication terminal asbelow.

First, an exemplary embodiment of the present invention provides awireless communication terminal, including: a transceiver configured totransmit and receive a wireless signal; and a processor configured tocontrol an operation of the wireless communication terminal, wherein theprocessor generates an uplink packet, wherein a predetermined field of apreamble of the uplink packet indicates information for multi-useruplink transmission scheduling of a base wireless communicationterminal, and transmits the generated uplink packet to the base wirelesscommunication terminal.

In this case, the information for multi-user uplink transmissionscheduling may indicate information of uplink data in an uplinktransmission data queue of the terminal.

According to an embodiment, the information of the uplink data mayindicate at least one of an access class and transmission timeinformation of the additional uplink data.

In this case, the base wireless communication terminal may trigger amulti-user uplink transmission based on the transmitted information forthe multi-user uplink transmission scheduling.

According to an embodiment, the base wireless communication terminal mayaccumulate the information for the multi-user uplink transmissionscheduling obtained from a plurality of terminals in a multi-user uplinkinformation queue, and the multi-user uplink transmission may betriggered when the accumulated value of the multi-user uplinkinformation queue is greater than a predetermined threshold.

According to another embodiment, the base wireless communicationterminal may set a separate timer for the multi-user uplink transmissionscheduling and the multi-user uplink transmission may be triggered whenthe timer expires.

In addition, an exemplary embodiment of the present invention provides awireless communication method of a wireless communication terminal,including: generating an uplink packet, wherein a predetermined field ofa preamble of the uplink packet indicates information for multi-useruplink transmission scheduling of a base wireless communicationterminal; and transmitting the generated uplink packet to the basewireless communication terminal.

Next, another exemplary embodiment of the present invention provides abase wireless communication terminal, including: a transceiverconfigured to transmit and receive a wireless signal; and a processorconfigured to control an operation of the base wireless communicationterminal, wherein the processor receives an uplink packet includinginformation for multi-user uplink transmission scheduling of the basewireless communication terminal from at least one terminal, allocates anindependent backoff counter for the multi-user uplink transmission, andperforms a backoff procedure for a multi-user uplink transmission usingan allocated backoff counter.

In this case, the information for the multi-user uplink transmissionscheduling may be extracted from a predetermined field of a preamble ofthe uplink packet.

According to an embodiment, the base wireless communication terminal mayaccumulate the information for the multi-user uplink transmissionscheduling obtained from a plurality of terminals in a multi-user uplinkinformation queue, and allocate a backoff counter for the multi-useruplink transmission when the accumulated value of the multi-user uplinkinformation queue is greater than a predetermined threshold.

According to another embodiment, the base wireless communicationterminal may set a separate timer for the multi-user uplink transmissionscheduling and allocate a backoff counter for the multi-user uplinktransmission when the timer expires.

In this case, the backoff procedure for the multi-user uplinktransmission of the base wireless communication terminal may beperformed simultaneously with a backoff procedure for a downlink datatransmission of the base wireless communication terminal.

In addition, a backoff procedure of a terminal that transmitted theinformation for the multi-user uplink transmission scheduling to thebase wireless communication terminal is canceled.

In addition, another exemplary embodiment of the present inventionprovides a wireless communication method of a base wirelesscommunication terminal, including: receiving an uplink packet includinginformation for multi-user uplink transmission scheduling of the basewireless communication terminal from at least one terminal; allocatingan independent backoff counter for the multi-user uplink transmission;and performing a backoff procedure for a multi-user uplink transmissionusing an allocated backoff counter.

Next, yet another exemplary embodiment of the present invention providesa base wireless communication terminal, including: a transceiverconfigured to transmit and receive a wireless signal; and a processorconfigured to control an operation of the base wireless communicationterminal, wherein the processor transmits a frame for NAV setting for amulti-user uplink transmission, receives CTS frames simultaneouslytransmitted by a plurality of terminals corresponding to the frame forNAV setting, and transmits a trigger message triggering a multi-useruplink transmission in response to the received CTS frames.

According to an embodiment, the frame for NAV setting bay be an RTS or aCTS of a predetermined format.

According to another embodiment, the frame for NAV setting may be amulti-user RTS.

In this case, the frame for NAV setting may request transmission of CTSframes of terminals to perform uplink data transmission.

In addition, CTS frames simultaneously transmitted by the plurality ofterminals may have the same waveform.

In addition, the CTS frames may be transmitted through a channelindicated by the frame for NAV setting.

In addition, yet another exemplary embodiment of the present inventionprovides a wireless communication method of a base wirelesscommunication terminal, the method comprising: transmitting a frame forNAV setting for a multi-user uplink transmission; receiving CTS framessimultaneously transmitted by a plurality of terminals corresponding tothe frame for NAV setting; and transmitting a trigger message triggeringa multi-user uplink transmission in response to the received CTS frames.

Next, still another exemplary embodiment of the present inventionprovides a wireless communication terminal, including: a transceiverconfigured to transmit and receive a wireless signal; and a processorconfigured to control an operation of the wireless communicationterminal, wherein the processor generates an uplink data packet, whereina predetermined field of a MAC header of the uplink data packetindicates information on additional uplink data of the terminal, andtransmits the generated uplink data packet to a base wirelesscommunication terminal.

In this case, information of the predetermined field of the MAC headermay be used for multi-user uplink transmission scheduling of the basewireless communication terminal.

According to an embodiment, the predetermined field may indicate atleast one of an access class and transmission time information of theadditional uplink data.

According to another embodiment, the predetermined field may be a 1-bitindicator indicating whether or not additional uplink data is present.

In this case, the base wireless communication terminal may update amulti-user uplink information queue based on information of thepredetermined field obtained from a plurality of terminals, and schedulea multi-user uplink transmission based on the updated multi-user uplinkinformation queue.

According to an embodiment, the base wireless communication terminal mayaccumulate transmission time information of additional uplink dataobtained from the plurality of terminals in the multi-user uplinkinformation queue, and trigger the multi-user uplink transmission whenthe accumulated value of the multi-user uplink information queue isgreater than a predetermined threshold.

According to another embodiment, the base wireless communicationterminal may store identifier information of a terminal indicating thatadditional uplink data is present through the predetermined field in themulti-user uplink information queue, and trigger the multi-user uplinktransmission when the number of identifiers of terminals stored in themulti-user uplink information queue is greater than a predeterminednumber.

In addition, still another exemplary embodiment of the present inventionprovides a wireless communication method of a wireless communicationterminal, including: generating an uplink data packet, wherein apredetermined field of a MAC header of the uplink data packet indicatesinformation on additional uplink data of the terminal; and transmittingthe generated uplink data packet to a base wireless communicationterminal.

DESCRIPTION OF DRAWINGS

FIG. 1 is a diagram illustrating a wireless LAN system according to anembodiment of the present invention.

FIG. 2 is a diagram illustrating a wireless LAN system according toanother embodiment of the present invention.

FIG. 3 is a block diagram illustrating a configuration of a stationaccording to an embodiment of the present invention.

FIG. 4 is a block diagram illustrating a configuration of an accesspoint according to an embodiment of the present invention.

FIG. 5 is a diagram schematically illustrating a process in which a STAand an AP set a link.

FIG. 6 is a diagram illustrating a carrier sense multiple access(CSMA)/collision avoidance (CA) method used in wireless LANcommunication.

FIG. 7 is a diagram illustrating a method for performing a distributedcoordination function (DCF) using a request to send (RTS) frame and aclear to send (CTS) frame.

FIG. 8 is a diagram illustrating a wireless LAN network according to anembodiment of the present invention.

FIG. 9 is a diagram illustrating a method of configuring a preamble 500of a wireless LAN signal according to an embodiment of the presentinvention.

FIG. 10 is a diagram illustrating an embodiment of the present inventionrepresenting information for uplink transmission scheduling through apredetermined field of a preamble.

FIG. 11 is a diagram illustrating a method by which a STA of the presentinvention transmits information for multi-user uplink transmissionscheduling.

FIG. 12 is a diagram illustrating a multi-user uplink transmissiontriggering method according to an embodiment of the present invention.

FIG. 13 is a diagram illustrating a multi-user uplink transmissiontriggering method according to another embodiment of the presentinvention.

FIGS. 14 and 15 are diagrams illustrating embodiments in which a backoffprocedure for multi-user uplink transmission is performed.

FIG. 16 is a diagram illustrating a sequence of processes in which amulti-user uplink transmission is performed.

FIG. 17 is a diagram illustrating an ACK transmission method formulti-user uplink transmission according to an embodiment of the presentinvention.

FIG. 18 is a diagram illustrating a frame structure of a multiplexedgroup ACK according to an embodiment of the present invention.

FIG. 19 is a diagram illustrating a NAV setting method for a multi-useruplink transmission according to an embodiment of the present invention.

FIG. 20 is a diagram illustrating a continuous multi-user uplinktransmission method according to an embodiment of the present invention.

FIG. 21 is a diagram illustrating a continuous multi-user uplinktransmission method according to another embodiment of the presentinvention.

BEST MODE

Terms used in the specification adopt general terms which are currentlywidely used by considering functions in the present invention, but theterms may be changed depending on an intention of those skilled in theart, customs, and emergence of new technology. Further, in a specificcase, there is a term arbitrarily selected by an applicant and in thiscase, a meaning thereof will be described in a corresponding descriptionpart of the invention. Accordingly, it should be revealed that a termused in the specification should be analyzed based on not just a name ofthe term but a substantial meaning of the term and contents throughoutthe specification.

Throughout this specification and the claims that follow, when it isdescribed that an element is “coupled” to another element, the elementmay be “directly coupled” to the other element or “electrically coupled”to the other element through a third element. Further, unless explicitlydescribed to the contrary, the word “comprise” and variations such as“comprises” or “comprising”, will be understood to imply the inclusionof stated elements but not the exclusion of any other elements.Moreover, limitations such as “or more” or “or less” based on a specificthreshold may be appropriately substituted with “more than” or “lessthan”, respectively.

This application claims priority to and the benefit of Korean PatentApplication Nos. 10-2014-0195871 and 10-2015-0020526 filed in the KoreanIntellectual Property Office and the embodiments and mentioned itemsdescribed in the respective application, which forms the basis of thepriority, shall be included in the Detailed Description of the presentapplication.

FIG. 1 is a diagram illustrating a wireless LAN system according to anembodiment of the present invention. The wireless LAN system includesone or more basic service sets (BSS) and the BSS represents a set ofapparatuses which are successfully synchronized with each other tocommunicate with each other. In general, the BSS may be classified intoan infrastructure BSS and an independent BSS (IBSS) and FIG. 1illustrates the infrastructure BSS between them.

As illustrated in FIG. 1, the infrastructure BSS (BSS1 and BSS2)includes one or more stations STA1, STA2, STA3, STA4, and STA5, accesspoints PCP/AP-1 and PCP/AP-2 which are stations providing a distributionservice, and a distribution system (DS) connecting the multiple accesspoints PCP/AP-1 and PCP/AP-2.

The station (STA) is a predetermined device including medium accesscontrol (MAC) following a regulation of an IEEE 802.11 standard and aphysical layer interface for a wireless medium, and includes both anon-access point (non-AP) station and an access point (AP) in a broadsense. Further, in the present specification, a term ‘terminal’ may beused to refer to a non-AP STA, or an AP, or to both terms. A station forwireless communication includes a processor and a transceiver andaccording to the embodiment, may further include a user interface unitand a display unit. The processor may generate a frame to be transmittedthrough a wireless network or process a frame received through thewireless network and besides, perform various processing for controllingthe station. In addition, the transceiver is functionally connected withthe processor and transmits and receives frames through the wirelessnetwork for the station.

The access point (AP) is an entity that provides access to thedistribution system (DS) via wireless medium for the station associatedtherewith. In the infrastructure BSS, communication among non-APstations is, in principle, performed via the AP, but when a direct linkis configured, direct communication is enabled even among the non-APstations. Meanwhile, in the present invention, the AP is used as aconcept including a personal BSS coordination point (PCP) and mayinclude concepts including a centralized controller, a base station(BS), a node-B, a base transceiver system (BTS), and a site controllerin a broad sense. In the present invention, an AP may also be referredto as a base wireless communication terminal. The base wirelesscommunication terminal may be used as a term which includes an AP, abase station, an eNB (i.e. eNodeB) and a transmission point (TP) in abroad sense. In addition, the base wireless communication terminal mayinclude various types of wireless communication terminals that allocatemedium resources and perform scheduling in communication with aplurality of wireless communication terminals.

A plurality of infrastructure BSSs may be connected with each otherthrough the distribution system (DS). In this case, a plurality of BSSsconnected through the distribution system is referred to as an extendedservice set (ESS).

FIG. 2 illustrates an independent BSS which is a wireless LAN systemaccording to another embodiment of the present invention. In theembodiment of FIG. 2, duplicative description of parts, which are thesame as or correspond to the embodiment of FIG. 1, will be omitted.

Since a BSS3 illustrated in FIG. 2 is the independent BSS and does notinclude the AP, all stations STA6 and STA7 are not connected with theAP. The independent BSS is not permitted to access the distributionsystem and forms a self-contained network. In the independent BSS, therespective stations STA6 and STA7 may be directly connected with eachother.

FIG. 3 is a block diagram illustrating a configuration of a station 100according to an embodiment of the present invention.

As illustrated in FIG. 3, the station 100 according to the embodiment ofthe present invention may include a processor 110, a transceiver 120, auser interface unit 140, a display unit 150, and a memory 160.

First, the transceiver 120 transmits and receives a wireless signal suchas a wireless LAN packet, or the like and may be embedded in the station100 or provided as an exterior. According to the embodiment, thetransceiver 120 may include at least one transmit/receive module usingdifferent frequency bands. For example, the transceiver 120 may includetransmit/receive modules having different frequency bands such as 2.4GHz, 5 GHz, and 60 GHz. According to an embodiment, the station 100 mayinclude a transmit/receive module using a frequency band of 6 GHz ormore and a transmit/receive module using a frequency band of 6 GHz orless. The respective transmit/receive modules may perform wirelesscommunication with the AP or an external station according to a wirelessLAN standard of a frequency band supported by the correspondingtransmit/receive module. The transceiver 120 may operate only onetransmit/receive module at a time or simultaneously operate multipletransmit/receive modules together according to the performance andrequirements of the station 100. When the station 100 includes aplurality of transmit/receive modules, each transmit/receive module maybe implemented by independent elements or a plurality of modules may beintegrated into one chip.

Next, the user interface unit 140 includes various types of input/outputmeans provided in the station 100. That is, the user interface unit 140may receive a user input by using various input means and the processor110 may control the station 100 based on the received user input.Further, the user interface unit 140 may perform output based on acommand of the processor 110 by using various output means.

Next, the display unit 150 outputs an image on a display screen. Thedisplay unit 150 may output various display objects such as contentsexecuted by the processor 110 or a user interface based on a controlcommand of the processor 110, and the like. Further, the memory 160stores a control program used in the station 100 and various resultingdata. The control program may include an access program required for thestation 100 to access the AP or the external station.

The processor 110 of the present invention may execute various commandsor programs and process data in the station 100. Further, the processor110 may control the respective units of the station 100 and control datatransmission/reception among the units. According to the embodiment ofthe present invention, the processor 110 may execute the program foraccessing the AP stored in the memory 160 and receive a communicationconfiguration message transmitted by the AP. Further, the processor 110may read information on a priority condition of the station 100 includedin the communication configuration message and request the access to theAP based on the information on the priority condition of the station100. The processor 110 of the present invention may represent a maincontrol unit of the station 100 and according to the embodiment, theprocessor 110 may represent a control unit for individually controllingsome component of the station 100, for example, the transceiver 120, andthe like. The processor 110 controls various operations of wirelesssignal transmission/reception of the station 100 according to theembodiment of the present invention. A detailed embodiment thereof willbe described below.

The station 100 illustrated in FIG. 3 is a block diagram according to anembodiment of the present invention, where separate blocks areillustrated as logically distinguished elements of the device.Accordingly, the elements of the device may be mounted in a single chipor multiple chips depending on design of the device. For example, theprocessor 110 and the transceiver 120 may be implemented while beingintegrated into a single chip or implemented as a separate chip.Further, in the embodiment of the present invention, some components ofthe station 100, for example, the user interface unit 140 and thedisplay unit 150 may be optionally provided in the station 100.

FIG. 4 is a block diagram illustrating a configuration of an AP 200according to an embodiment of the present invention.

As illustrated in FIG. 4, the AP 200 according to the embodiment of thepresent invention may include a processor 210, a transceiver 220, and amemory 260. In FIG. 4, among the components of the AP 200, duplicativedescription of parts which are the same as or correspond to thecomponents of the station 100 of FIG. 2 will be omitted.

Referring to FIG. 4, the AP 200 according to the present inventionincludes the transceiver 220 for operating the BSS in at least onefrequency band. As described in the embodiment of FIG. 3, thetransceiver 220 of the AP 200 may also include a plurality oftransmit/receive modules using different frequency bands. That is, theAP 200 according to the embodiment of the present invention may includetwo or more transmit/receive modules among different frequency bands,for example, 2.4 GHz, 5 GHz, and 60 GHz together. Preferably, the AP 200may include a transmit/receive module using a frequency band of 6 GHz ormore and a transmit/receive module using a frequency band of 6 GHz orless. The respective transmit/receive modules may perform wirelesscommunication with the station according to a wireless LAN standard of afrequency band supported by the corresponding transmit/receive module.The transceiver 220 may operate only one transmit/receive module at atime or simultaneously operate multiple transmit/receive modulestogether according to the performance and requirements of the AP 200.

Next, the memory 260 stores a control program used in the AP 200 andvarious resulting data. The control program may include an accessprogram for managing the access of the station. Further, the processor210 may control the respective units of the AP 200 and control datatransmission/reception among the units. According to the embodiment ofthe present invention, the processor 210 may execute the program foraccessing the station stored in the memory 260 and transmitcommunication configuration messages for one or more stations. In thiscase, the communication configuration messages may include informationabout access priority conditions of the respective stations. Further,the processor 210 performs an access configuration according to anaccess request of the station. The processor 210 controls variousoperations such as wireless signal transmission/reception of the AP 200according to the embodiment of the present invention. A detailedembodiment thereof will be described below.

FIG. 5 is a diagram schematically illustrating a process in which a STAsets a link with an AP.

Referring to FIG. 5, the link between the STA 100 and the AP 200 is setthrough three steps of scanning, authentication, and association in abroad way. First, the scanning step is a step in which the STA 100obtains access information of BSS operated by the AP 200. A method forperforming the scanning includes a passive scanning method in which theAP 200 obtains information by using a beacon message (S101) which isperiodically transmitted and an active scanning method in which the STA100 transmits a probe request to the AP (S103) and obtains accessinformation by receiving a probe response from the AP (S105).

The STA 100 that successfully receives wireless access information inthe scanning step performs the authentication step by transmitting anauthentication request (S107 a) and receiving an authentication responsefrom the AP 200 (S107 b). After the authentication step is performed,the STA 100 performs the association step by transmitting an associationrequest (S109 a) and receiving an association response from the AP 200(S109 b). In this specification, an association basically means awireless association, but the present invention is not limited thereto,and the association may include both the wireless association and awired association in a broad sense.

Meanwhile, an 802.1X based authentication step (S111) and an IP addressobtaining step (S113) through DHCP may be additionally performed. InFIG. 5, the authentication server 300 is a server that processes 802.1Xbased authentication with the STA 100 and may be present in physicalassociation with the AP 200 or present as a separate server.

FIG. 6 is a diagram illustrating a carrier sense multiple access(CSMA)/collision avoidance (CA) method used in wireless LANcommunication.

A terminal that performs a wireless LAN communication checks whether achannel is busy by performing carrier sensing before transmitting data.When a wireless signal having a predetermined strength or more issensed, it is determined that the corresponding channel is busy and theterminal delays the access to the corresponding channel. Such a processis referred to as clear channel assessment (CCA) and a level to decidewhether the corresponding signal is sensed is referred to as a CCAthreshold. When a wireless signal having the CCA threshold or more,which is received by the terminal, indicates the corresponding terminalas a receiver, the terminal processes the received wireless signal.Meanwhile, when a wireless signal is not sensed in the correspondingchannel or a wireless signal having a strength smaller than the CCAthreshold is sensed, it is determined that the channel is idle.

When it is determined that the channel is idle, each terminal havingdata to be transmitted performs a backoff procedure after an interframespace (IFS) time depending on a situation of each terminal, forinstance, an arbitration IFS (AIFS), a PCF IFS (PIFS), or the likeelapses. According to the embodiment, the AIFS may be used as acomponent which substitutes for the existing DCF IFS (DIFS). Eachterminal stands by while decreasing slot time(s) as long as a randomnumber assigned to the corresponding terminal during an interval of anidle state of the channel and a terminal that completely exhausts theslot time(s) attempts to access the corresponding channel. As such, aninterval in which each terminal performs the backoff procedure isreferred to as a contention window interval.

When a specific terminal successfully accesses the channel, thecorresponding terminal may transmit data through the channel. However,when the terminal which attempts the access collides with anotherterminal, the terminals which collide with each other are assigned withnew random numbers, respectively to perform the backoff procedure again.According to an embodiment, a random number newly assigned to eachterminal may be decided within a range (2*CW) which is twice larger thana range (a contention window, CW) of a random number which thecorresponding terminal is previously assigned. Meanwhile, each terminalattempts the access by performing the backoff procedure again in a nextcontention window interval and in this case, each terminal performs thebackoff procedure from slot time(s) which remained in the previouscontention window interval. By such a method, the respective terminalsthat perform the wireless LAN communication may avoid a mutual collisionfor a specific channel.

FIG. 7 is a diagram illustrating a method for performing a distributedcoordination function using a request to send (RTS) frame and a clear tosend (CTS) frame.

The AP and STAs in the BSS contend in order to obtain an authority fortransmitting data. When data transmission at the previous step iscompleted, each terminal having data to be transmitted performs abackoff procedure while decreasing a backoff counter (alternatively, abackoff timer) of a random number allocated to each terminal after anAFIS time. A transmitting terminal in which the backoff counter expirestransmits the request to send (RTS) frame to notify that correspondingterminal has data to transmit. According to an exemplary embodiment ofFIG. 7, STA1 which holds a lead in contention with minimum backoff maytransmit the RTS frame after the backoff counter expires. The RTS frameincludes information on a receiver address, a transmitter address, andduration. A receiving terminal (i.e., the AP in FIG. 7) that receivesthe RTS frame transmits the clear to send (CTS) frame after waiting fora short IFS (SIFS) time to notify that the data transmission isavailable to the transmitting terminal STA1. The CTS frame includes theinformation on a receiver address and duration. In this case, thereceiver address of the CTS frame may be set identically to atransmitter address of the RTS frame corresponding thereto, that is, anaddress of the transmitting terminal STA1.

The transmitting terminal STA1 that receives the CTS frame transmits thedata after a SIFS time. When the data transmission is completed, thereceiving terminal AP transmits an acknowledgment (ACK) frame after aSIFS time to notify that the data transmission is completed. When thetransmitting terminal receives the ACK frame within a predeterminedtime, the transmitting terminal regards that the data transmission issuccessful. However, when the transmitting terminal does not receive theACK frame within the predetermined time, the transmitting terminalregards that the data transmission is failed. Meanwhile, adjacentterminals that receive at least one of the RTS frame and the CTS framein the course of the transmission procedure set a network allocationvector (NAV) and do not perform data transmission until the set NAV isterminated. In this case, the NAV of each terminal may be set based on aduration field of the received RTS frame or CTS frame.

In the course of the aforementioned data transmission procedure, whenthe RTS frame or CTS frame of the terminals is not normally transferredto a target terminal (i.e., a terminal of the receiver address) due to asituation such as interference or a collision, a subsequent process issuspended. The transmitting terminal STA1 that transmitted the RTS frameregards that the data transmission is unavailable and participates in anext contention by being allocated with a new random number. In thiscase, the newly allocated random number may be determined within a range(2*CW) twice larger than a previous predetermined random number range (acontention window, CW).

FIG. 8 illustrates a wireless LAN network according to an embodiment ofthe present invention. In FIG. 8, a BSS consists of an AP and aplurality of STAs (STA1, STA2, STA3 and STA4) associated therewith. Theblocks shown with each terminal represents the channel state measured atthe corresponding terminal. A shadow block indicates a busy channel, anda white block indicates an idle channel.

When using an orthogonal frequency division multiple access (OFDMA) or amulti-input multi-output (MIMO), one wireless communication terminal cansimultaneously transmit data to a plurality of wireless communicationterminals. Further, one wireless communication terminal cansimultaneously receive data from a plurality of wireless communicationterminals. For example, a multi-user downlink transmission in which anAP simultaneously transmits data to a plurality of STAs, and amulti-user uplink transmission in which a plurality of STAssimultaneously transmit data to the AP may be performed.

In order to perform the multi-user uplink transmission, the channel tobe used and the transmission start time of each STA that performs uplinktransmission should be adjusted. However, in a wireless LAN environmentin which a plurality of BSSs are adjacent to each other, the measuredchannel states may be different from each other in the same BSS as shownin FIG. 8. That is, depending on the influence of the adjacent externalBSS of each terminal, channels to which each terminal can access may bedifferent from each other. In addition, whether or not each STA has datafor uplink transmission changes in real time. Therefore, in order toefficiently schedule the multi-user uplink transmission, stateinformation of each STA needs to be transmitted to the AP.

According to an embodiment of the present invention, information forscheduling of a multi-user uplink transmission may be indicated througha predetermined field of a preamble of a packet and/or a predeterminedfield of a MAC header. For example, a STA may indicate information formulti-user uplink transmission scheduling through a predetermined fieldof a preamble or a MAC header of an uplink transmission packet, and maytransmit the information to an AP. In this case, the information formulti-user uplink transmission scheduling includes at least one ofbuffer status information of each STA, channel state informationmeasured by each STA. The buffer status information of the STA mayindicate at least one of whether the STA has uplink data to betransmitted, the access class (AC) of the uplink data and the size (orthe transmission time) of the uplink data.

First, FIGS. 9 to 11 illustrate methods for transmitting information formulti-user uplink transmission scheduling through a preamble of apacket.

FIG. 9 illustrates a method of configuring a preamble 500 of a wirelessLAN signal according to an embodiment of the present invention.According to an exemplary embodiment, the preamble 500 of the wirelessLAN signal transmitted by a terminal may include a group ID, an NSTS,and a partial AID (Association ID) fields. The predetermined field 520consisting of the group ID, the NSTS and the partial AID is used by theAP to support multiple STA downlink access using multiple antennas.Therefore, a STA performing communication with one AP cannot utilize thepredetermined field 520 as an AP. Accordingly, in the prior art, thepredetermined field 520 of the preamble 500 of the uplink packet of theSTA was set to a fixed value as shown in FIG. 9. That is, the bit valuesof the group ID and the NSTS of the predetermined field 520 were set to0, and the partial AID was set to the last nine bits of a BSS identifierof the corresponding STA. However, since the information included in thepredetermined field 520 overlaps with information carried in the MACheader, the STA can transmit additional information using thepredetermined field 520 according to the embodiment of the presentinvention.

FIG. 10 illustrates an embodiment of the present invention representinginformation for uplink transmission scheduling through a predeterminedfield of a preamble. According to an embodiment of the presentinvention, at least one of an access class and duration (i.e.,transmission time) of uplink data to be transmitted by the STA isincluded in the preamble of the uplink packet transmitted by the STA.The STA indicates the access class and duration information of the datain a buffer, i.e., an uplink transmission data queue, through apredetermined field 520 of the preamble.

According to an embodiment, the predetermined field 520 may consist of18 bits, and represent information of uplink data by various methods asshown in FIG. 10. For example, 3 bits of the predetermined field 520 amay be used to represent 8 access classes, and the remaining 15 bits maybe used to indicate duration information of the data. According toanother embodiment, the STA may indicate information on a plurality ofpackets among the data in the uplink transmission data queue through thepredetermined field 520. For example, the predetermined field 520 b mayindicate access class and duration information for each of two packets.That is, the predetermined field 520 b may include two sets of accessclasses (e.g., AC1 and AC2) and duration information (e.g., Duration1and Duration2), respectively. In this case, each set may consist of anaccess class of 3 bits and duration information of up-scaled 6 bits.Alternatively, the predetermined field 520 c may indicate durationinformation (Duration1, Duration2, Duration3) for three packets.

The methods of configuring the predetermined field 520 of the preambleshown in FIG. 10 represent embodiments of the present invention, but thepresent invention is not limited thereto. The STA of the presentinvention may indicate information for multi-user uplink transmissionscheduling through a preamble with various methods. In addition, wheninformation on a plurality of packets is indicated through thepredetermined field 520, the STA may arrange information on each packetin an access class order or a first in first out (FIFO) order.

FIG. 11 illustrates a method by which a STA of the present inventiontransmits information for multi-user uplink transmission scheduling. InFIG. 11, a shadow block represents a preamble of an uplink packetgenerated by the STA of the present invention. The STA generates anuplink packet and transmits the uplink packet to the AP as in theabove-described embodiment. The STA transmits information for multi-useruplink transmission scheduling through at least one of a request to send(RTS), a clear to send (CTS), a data packet and an ACK.

First, FIG. 11(a) illustrates an uplink data transmission state of theSTA. The STA transmits an RTS for the uplink data transmission and theAP transmits a CTS in response thereto. The STA receiving the CTS fromthe AP transmits an uplink data packet, and the AP transmits an ACK inresponse thereto. In this uplink data transmission situation, the STAtransmits information for multi-user uplink transmission schedulingthrough at least one of the RTS and the uplink data packet. That is, thepreamble of at least one of the RTS and the uplink data packet isgenerated to have a predetermined field 520 configured as in theabove-described embodiment.

Meanwhile, FIG. 11(b) illustrates a downlink data transmission state ofthe AP. The AP transmits an RTS for the downlink data transmission andthe STA transmits a CTS in response thereto. The AP receiving the CTSfrom the STA transmits a downlink data packet, and the STA transmits anACK in response thereto. In this downlink data transmission situation,the STA transmits information for multi-user uplink transmissionscheduling through at least one of the CTS and the ACK. That is, thepreamble of at least one of the CTS and the ACK is generated to have apredetermined field 520 configured as in the above-described embodiment.

As described above, the STA transmits information for multi-user uplinktransmission scheduling to the AP through the uplink packet, so that theSTA transmits information on the uplink data of the correspondingterminal to the AP. The STA indicates information for the multi-useruplink transmission scheduling using the predetermined field 520 of thepreamble of the uplink packet. According to an embodiment, thepredetermined field 520 may be included in the non-legacy preamble ofthe WLAN signal transmitted by the STA. The predetermined field 520 ofthe non-legacy preamble may indicate any one of VHT-SIG-A and HE-SIG-A.However, according to another embodiment of the present invention, alegacy wireless LAN signal that cannot use the non-legacy preamble mayrepresent the information in a form of a payload. That is, at least oneof a legacy RTS, a legacy CTS, a legacy data packet, and a legacy ACKtransmitted through uplink may be transmitted with the information formulti-user uplink transmission scheduling attached in the form of thepayload.

The AP receives the uplink packet transmitted by the STA and extractsinformation for multi-user uplink transmission scheduling from thereceived uplink packet. Information for multi-user uplink transmissionscheduling may be extracted from the predetermined field 520 of thenon-legacy preamble of the uplink packet. The AP obtains information formulti-user uplink transmission scheduling from uplink packetstransmitted by a plurality of STAs, and schedules a multi-user uplinktransmission based on the obtained information.

FIG. 12 illustrates a multi-user uplink transmission triggering methodaccording to an embodiment of the present invention. According to theembodiment of the present invention, the AP may manage a multi-useruplink information queue for multi-user uplink transmission scheduling.The multi-user uplink information queue may accumulate durationinformation extracted from uplink packets of a plurality of STAs. InFIG. 12, Q(t) denotes an accumulated value of a multi-user uplinkinformation queue, and α denotes a predetermined threshold.

The AP receives uplink packets from a plurality of STAs and extractsduration information from the received uplink packets. In this case, theduration information can be extracted from the predetermined field 520and indicates duration of data in an uplink transmission data queue ofthe corresponding STA. The AP accumulates the extracted durationinformation in the multi-user uplink information queue.

If the accumulated value Q(t) of the multi-user uplink information queueis greater than the predetermined threshold α (S210), the AP triggers amulti-user uplink transmission. The AP transmits a trigger messagedefined for the multi-user uplink transmission. A plurality of STAsreceiving the trigger message simultaneously perform uplink datatransmission to the AP at the time indicated by the trigger message. Onthe other hand, if a multi-user uplink transmission is triggered, the APupdates the multi-user uplink information queue. According to anembodiment, the AP resets the multi-user uplink information queue, andQ(t) may be set to zero. According to another embodiment, the AP mayreduce the accumulated value of the multi-user uplink information queueby the amount of uplink data to which the uplink transmission isindicated.

Meanwhile, although the multi-user uplink information queue is describedas accumulating the duration information extracted from the uplinkpacket, the present invention is not limited thereto. According toanother embodiment of the present invention, the value accumulated inthe multi-user uplink information queue may be replaced with other typesof values indicating transmission time information, data sizeinformation, transmission opportunity (TXOP), and the like. Thetransmission time information, the data size information, and the TXOPindicate information on data in the uplink transmission data queue ofthe STA.

FIG. 13 illustrates a multi-user uplink transmission triggering methodaccording to another embodiment of the present invention. In theembodiment of FIG. 13, the same or corresponding parts as those of theembodiment of FIG. 12 will be omitted.

According to the embodiment of FIG. 13, a separate timer for multi-useruplink transmission scheduling may be set. According to an embodiment,the timer may be activated from the time when the uplink information isfirst stored in the multi-user uplink information queue of the AP.According to another embodiment, the timer may be active from the timewhen the previous multi-user uplink transmission was triggered. The APmay trigger a multi-user uplink transmission when the timer expires.According to the embodiment of the present invention, when the timerexpires (S220) even though the accumulated value Q(t) of the multi-useruplink information queue is smaller than the predetermined threshold α,the AP triggers the multi-user uplink transmission. Therefore, a waittime for the uplink data transmission of a plurality of STAs can beprevented from becoming excessively large.

FIGS. 14 and 15 illustrate embodiments in which a backoff procedure formulti-user uplink transmission is performed. In the embodiments of FIGS.14 and 15, the same or corresponding parts as those of the embodiment ofthe back-off procedure described above in FIG. 6 will be omitted.

Referring to FIG. 14, an AP according to an exemplary embodiment of thepresent invention may perform a separate backoff procedure to secure amulti-user uplink transmission opportunity. The AP basically allocates abackoff counter for downlink data transmission and performs a backoffprocedure using the allocated backoff counter. However, according to anembodiment of the present invention, when information for multi-useruplink transmission scheduling is received from at least one STA, the APallocates an independent backoff counter for multi-user uplinktransmission and performs a backoff procedure using the allocatedbackoff counter. According to an embodiment, the AP may simultaneouslyperform a backoff procedure for the downlink data transmission and abackoff procedure for the multi-user uplink transmission. If the backoffcounter of the backoff procedure for the downlink data transmissionexpires first, the AP performs a downlink data transmission. However, ifthe backoff counter of the backoff procedure for the multi-user uplinktransmission expires first, the AP performs a multi-user uplink datareception. That is, the AP performs data transmission or data receptionbased on the backoff procedure of which the backoff counter expiresfirst among the backoff procedures performed simultaneously.

When the accumulated value Q(t) of the multi-user uplink informationqueue is greater than a predetermined threshold a or the timer expires(S310), the AP allocates a backoff counter for the multi-user uplinktransmission. FIG. 14 illustrates an embodiment in which 9 is assignedas a backoff counter for the multi-user uplink transmission of an AP and10 is assigned as a backoff counter for the downlink data transmission.The AP performs a backoff procedure for the multi-user uplinktransmission. In this case, a backoff procedure for downlink datatransmission of the AP may also be performed simultaneously.

When the AP performs a backoff procedure for the multi-user uplinktransmission, the corresponding backoff procedure may be set to have apriority over backoff procedures of other terminals. To this end, the APmay allocate a backoff counter for the multi-user uplink transmissionbased on a specific criterion. For example, the AP may allocate thebackoff counter based on the highest access class among the accessclasses of the uplink data reserved for the multi-user uplinktransmission. Alternatively, the AP may allocate the backoff counter ininverse proportion to the number of terminals participating in themulti-user uplink transmission.

According to the embodiment of the present invention, a STA that hastransmitted information for the multi-user uplink transmissionscheduling to the AP cancels the backoff procedure of the correspondingterminal (S320), and do not perform a separate backoff procedure for anuplink data transmission in the contention window interval. In this way,when the backoff procedures of a plurality of STAs to transmit uplinkdata is delegated to the AP, the total number of terminals participatingin the backoff contention may be reduced, and the backoff collisionprobability between the terminals may be reduced. Meanwhile, since STA3has not performed communication with the AP in FIG. 14, the STA3 has notbeen able to transmit information for scheduling the multi-user uplinktransmission to the AP. Therefore, even if the AP performs the backoffprocedure for the multi-user uplink transmission, the STA3 does notcancel the backoff procedure of the corresponding terminal. When thebackoff procedure of the STA3 is completed, the STA3 transmits uplinkdata (S330). In this case, the STA3 may transmit information for themulti-user uplink transmission scheduling to the AP. Therefore, the STA3may not perform the subsequent backoff procedure and may delegate thebackoff procedure to the AP.

When the backoff procedure for the multi-user uplink transmissionexpires, at least one STA transmits uplink data to the AP (S340). Tosolicit the multi-user uplink transmission, the AP may transmit aseparate trigger message. The AP receives multi-user uplink data from atleast one STA.

Meanwhile, according to the embodiment of FIG. 15, the STA that hastransmitted information for the multi-user uplink transmissionscheduling to the AP may perform an individual backoff procedure withoutcanceling the backoff procedure of the corresponding terminal. In FIG.15, the backoff procedure of the STA1 is completed before the backoffprocedure for the multi-user uplink transmission of the AP, and the STA1individually transmits uplink data to the AP (S350).

According to the embodiment of the present invention, whether or not thebackoff procedure of the STA that has transmitted the information forthe multi-user uplink transmission scheduling to the AP is canceled maybe determined based on predetermined conditions. If the access class ofdata in the uplink transmission data queue of the STA is above a certainlevel, the STA may perform a separate backoff procedure for uplink datatransmission without canceling the backoff procedure. According toanother embodiment, if the remaining backoff counter of the STA is lessthan or equal to a predetermined value, the STA may perform a separatebackoff procedure for uplink data transmission without canceling thebackoff procedure. Otherwise, the STA can cancel the backoff procedurefor uplink data transmission and delegate the backoff procedure of thecorresponding terminal to the AP.

FIG. 16 illustrates a sequence of processes in which a multi-user uplinktransmission is performed. The multi-user uplink transmission processmay be managed by the AP because a plurality of terminals simultaneouslytransmit data. Therefore, in order to allocate resources and preventdata collision, the AP should obtain the buffer status information ofeach STA and deliver the accurate transmission time point information toeach STA before the start of multi-user uplink transmission. The bufferstatus information of the STA may indicate at least one of whether theSTA has uplink data to be transmitted, the access class (AC) of theuplink data, and the size (or the transmission time) of the uplink data.Such information delivery of each STA may be performed through aninitialization step S410 and a scheduling step S420 for the multi-useruplink transmission.

According to an embodiment of the present invention, the scheduling stepS420 for the multi-user uplink transmission is performed in advance tocollect related information, and the initialization step S410 may beperformed if a specific condition is satisfied. Alternatively, theinitialization step S410 may be performed in advance according to thetime condition, and then the scheduling step S420 may be performed nextto collect the related information. The initializing step S410 and thescheduling step S420 include a process of exchanging information onchannels available to the AP and the STA. According to an exemplaryembodiment, the AP may transmit available channel information to aplurality of STAs in advance, and the plurality of STAs may feedbackchannel information available to the corresponding STA among thechannels available to the AP. The specific operation method of theinitializing step S410 and the scheduling step S420 in the embodiment ofthe present invention is not limited thereto. According to anembodiment, the initialization step S410 and the scheduling step S420may be performed with an integrated operation.

When the initialization step S410 and the scheduling step S420 areperformed, a multi-user uplink data transmission step S430 is performed.At least one STA assigned a channel or a subchannel from the APsimultaneously transmits uplink data at the time point designated by theAP. The STA may perform uplink data transmission through a 20 MHzchannel basis or a wideband channel basis over the 20 MHz. In addition,the non-legacy STA may perform uplink data transmission through asub-channel basis smaller than 20 MHz. The AP receiving the uplink datafrom the STA transmits an ACK in response thereto (S440). If uplink datatransmission is performed through a subchannel basis, a plurality ofSTAs can transmit uplink data through one channel. In this case, the APmay transmit a group ACK through the corresponding channel to transmitan ACK for a plurality of STAs that transmitted the uplink data.

In case of being affected by a plurality of external BSSs in a dense BSSenvironment, the available channels of each terminal may be differentfrom each other according to the geographical location of the wirelessterminal. Therefore, the number of terminals capable of datatransmission through each channel may be different from each other. Inthis case, as shown in FIG. 16, the air time during which actual uplinkdata transmission is performed may be different for each channel.However, if the AP cannot simultaneously perform data transmission andreception, the AP cannot transmit an ACK through another channel inwhich uplink data transmission has been completed while receiving uplinkdata through a channel in which the air time is long. Therefore, theSTAs using the channel in which the air time is short may perform zeropadding until the uplink data transmission of a channel having thelongest air time is completed, to wait for ACK reception. However, whenzero padding is performed, the channel is occupied regardless of datatransmission, so that the spectrum efficiency is reduced. Also,terminals of the external BSS using the corresponding channel as aprimary channel cannot perform communication during the zero paddingperiod.

FIG. 17 illustrates an ACK transmission method for multi-user uplinktransmission according to an embodiment of the present invention. Whenthe multi-user uplink transmission is completed, the AP transmits amultiplexed group ACK in response thereto (S444). In this case, the APmay transmit the multiplexed group ACK through a channel having thelongest air time among the plurality of channels in which the multi-useruplink transmission is performed. According to an embodiment, thechannel having the longest air time may be the primary channel of theBSS.

The STAs in which the other channel is assigned as the uplink datatransmission channel set an ACK timer at the time when the uplink datatransmission of the corresponding channel ends, and wait for ACKreception until the set ACK timer expires (S442). In this case, theother channel may be a channel other than the channel having the longestair time, that is, a secondary channel of the corresponding BSS. The ACKtimer of each channel indicates the time from when the uplink datatransmission of the corresponding channel is completed to when themultiplexed group ACK is transmitted. For the setting of the ACK timer,each STA should obtain information on the transmission time point of themultiplexed group ACK. The transmission time point information of themultiplexed group ACK may be transmitted to each STA which is intendedto perform uplink data transmission in the initialization step S410and/or the scheduling step S420. According to an exemplary embodiment,the STA that the ACK timer is set may switch to a sleep mode until thecorresponding timer expires to perform a power saving.

As described above, according to the embodiment of the presentinvention, each secondary channel can be returned immediately after theuplink data transmission is completed. Therefore, the terminals of theexternal BSS using the corresponding secondary channel as a primarychannel may access the channel and transmit data at an earlier timepoint. Thus, the overall spectral efficiency of the network can beimproved.

FIG. 18 illustrates a frame structure of a multiplexed group ACKaccording to an embodiment of the present invention. The multiplexedgroup ACK may be configured such that extended information isadditionally inserted into the existing ACK frame. The destinationaddress (DA) of the multiplexed group ACK may be assigned a groupaddress for multi-user uplink transmission. Also, the multiplexed groupACK includes an extension field, and the extension field indicates ACKinformation for each STA.

The extended field may indicate ACK information of each channel orsubchannel by configuring a bitmap in units of channels or subchannelsused for the multi-user uplink transmission. According to an exemplaryembodiment, the extension field may indicate whether or not data of eachchannel or subchannel is received in an ACK format. That is, the bitcorresponding to the channel or the subchannel on which the uplink datais received may be set to 1, and the bit corresponding to the channel orsubchannel on which the uplink data is not received may be set to zero.According to another embodiment of the present invention, the extensionfield may indicate whether the data of each channel or subchannel isreceived in a NACK format. In this case, the bit corresponding to eachchannel or subchannel is set opposite to the ACK format.

According to yet another embodiment of the present invention, theextension field may indicate the ACK information by sequentially listinga partial AID, an AID, or a MAC address in the order assigned to eachchannel or subchannel. If the AP normally receives the uplink data, theextension field may indicate a partial AID, an AID or a MAC address ofthe STA that transmitted the corresponding data. However, if the AP doesnot normally receive the uplink data, a partial AID, an AID or a MACaddress of the STA that transmitted the corresponding data may beomitted in the extended field or the corresponding field may be filledwith 0. According to an embodiment, the extension field has a variablelength depending on whether the AP receives the uplink data.

FIG. 19 illustrates a NAV setting method for a multi-user uplinktransmission according to an embodiment of the present invention. In themulti-user uplink transmission process, NAV setting of terminals notparticipating in the data transmission is required. In particular, whenthe multi-user uplink transmission is performed through a subchannelbasis, a method of allowing legacy terminals that cannot receivesubchannel data to correctly set NAV is needed.

According to the embodiment of the present invention, the AP transmits aframe for NAV setting in the multi-user uplink transmission process(S510). The frame for NAV setting may be transmitted at the time whenthe AP initiates the multi-user uplink transmission, and an RTS or a CTSof a predetermined format may be used. According to an embodiment, theframe for NAV setting may be one of a predefined multi-user RTS,RTS-to-self, CTS-to-self and CTS-to-group. The frame for NAV settingrequests CTS frame transmission of STAs to perform uplink datatransmission.

A plurality of STAs receiving the frame for NAV setting simultaneouslytransmit a CTS frame (S520). The AP receives CTS frames transmittedsimultaneously by the plurality of STAs. According to an embodiment ofthe present invention, CTS frames transmitted simultaneously by aplurality of STAs have the same waveform. According to an embodiment ofthe present invention, CTS frames transmitted simultaneously by aplurality of STAs may have the same waveform at least for each channel.That is, a particular CTS frame transmitted through the first channelhas the same waveform as another CTS frame transmitted through the firstchannel. According to a further embodiment of the present invention, CTSframes transmitted simultaneously by a plurality of STAs may have thesame waveform in all channels. That is, a particular CTS frametransmitted through the first channel has the same waveform as anotherCTS frame transmitted through the second channel. The CTS frames aretransmitted through a channel indicated by the frame for NAV setting.

NAVs of the neighboring terminals are set based on the frame for NAVsetting and the CTS frame which are transmitted as above (S530, S540).Since CTS frames having the same waveform are simultaneously transmittedthrough a 20 MHz channel basis, neighboring terminals including thelegacy terminal can receive the CTS frame and set a NAV. According to anembodiment, the frame for NAV setting transmitted by the AP may set aNAV for the period up to the initialization step and the schedulingsteps and CTS frames transmitted by a plurality of STAs may set a NAVfor a period up to the transmission of uplink data and the transmissionof an ACK frame. When the CTS frames transmitted simultaneously have thesame waveform for each channel, the CTS frames may have durationinformation reflecting the air time of the corresponding channel.Accordingly, the terminal of the external BSS that has obtained the NAVinformation set on the specific channel may access the correspondingchannel immediately after the corresponding NAV time has expired.

If the NAV is set according to the above-described embodiment, amulti-user uplink transmission may be started. According to anembodiment of the present invention, the AP may send a trigger messagein response to the receipt of the simultaneous CTS frame to start themulti-user uplink transmission. The trigger message triggers themulti-user uplink transmission. A plurality of STAs receiving thetrigger message simultaneously transmit uplink data at the timedesignated by the trigger message. The AP that receives the uplink datafrom the plurality of STAs transmits a group ACK in response thereto. Inthis case, the transmitted group ACK may be a multiplexed group ACK asin the above embodiment.

FIG. 20 illustrates a continuous multi-user uplink transmission methodaccording to an embodiment of the present invention. The scheduling ofthe multi-user uplink transmission may be variously implementeddepending on the information exchanged between the AP and the STA in theprocess. In order to increase the efficiency of resource allocation, theAP should obtain accurate size information of uplink data of each STA inthe scheduling step. On the contrary, in order to reduce the overhead ofthe scheduling step, it is also possible to indicate the presence ofuplink data in the buffer of each STA in a form of a flag to transmitminimum information. Also, in the multi-user uplink data transmissionprocess, a method for scheduling STAs that have attempted to access buthave not been allocated resources, and a method for scheduling STAs thathave performed uplink data transmission but still have remaining uplinkdata in the buffer are required.

According to the embodiment of the present invention, the STAsparticipating in the multi-user uplink transmission representinformation of additional uplink data of the corresponding STA throughthe uplink data packet. The additional uplink data refers to additionaluplink data remaining in the STA's buffer, i.e., uplink transmissiondata queue. The information of additional uplink data may be indicatedthrough a predetermined field of the MAC header or a predetermined fieldof the preamble (e.g., HE-SIG-B) of the uplink data packet. The STAhaving additional uplink data generates an uplink data packet, and apredetermined field of the uplink data packet indicates information onthe additional uplink data. The STA transmits the generated uplink datapacket to the AP, and delivers information on the additional uplinkdata.

Referring to FIG. 20, STAs having additional uplink data remaining inthe uplink transmission data queue may indicate at least one of theaccess class and the transmission time information of the uplink datathrough a predetermined field (S610). In the embodiment of FIG. 20, STA1to STA6 attempt to transmit data, and resources are allocated to uplinkdata of STA1, STA2, STA3, and STA4, but no resources are allocated tosome data of STA2 and data of STA5 and STA6. In this case, the STA2transmitting the uplink data may indicate the information on theadditional uplink data through the predetermined field of the uplinkdata packet.

The AP extracts information on additional uplink data from thepredetermined field of the uplink data packet transmitted by a pluralityof STAs, and schedules a multi-user uplink transmission based on theextracted information (S620). To this end, the AP updates the multi-useruplink information queue based on the extracted information on theadditional uplink data and schedules the multi-user uplink transmissionbased on the updated multi-user information queue. The AP may accumulatedata size information, that is, transmission time information ofadditional uplink data obtained from the plurality of STAs, in themulti-user uplink information queue. According to an exemplaryembodiment, the AP may obtain information on the STA that has attemptedto access but has not been allocated resources, and may update themulti-user uplink information queue to include uplink data of thecorresponding STA.

Next, if the accumulated value of the multi-user uplink informationqueue is greater than the predetermined threshold value, the AP triggersthe multi-user uplink transmission (S630). In the embodiment of FIG. 20,since the accumulated data sizes of STA2, STA5, and STA6 have exceededthe predetermined threshold, the AP induces a multi-user uplinktransmission through an initialization step a predetermined IFS timeafter a multiplexed group ACK of the previous multi-user uplinktransmission is transmitted. In this case, the predetermined IFS timemay be a SIFS, but the present invention is not limited thereto.

FIG. 21 illustrates a continuous multi-user uplink transmission methodaccording to another embodiment of the present invention. In theembodiment of FIG. 21, the same or corresponding parts as those of theembodiment of FIG. 20 will be omitted.

According to the embodiment of FIG. 21, STAs in the scheduling step ofthe multi-user uplink transmission may only feedback the presence ofadditional uplink data remaining in the buffer, that is, the uplinktransmission data queue. That is, STAs having additional uplink dataremaining in the uplink data queue may indicate the presence ofadditional uplink data through a predetermined field (S612). Thepredetermined field may be set to 1-bit indicator indicating more data.If the value of the indicator is 1, it indicates that there isadditional uplink data in the STA. If the value of the indicator is 0,it indicates that there is no additional uplink data in the STA. In theembodiment of FIG. 21, STA1 to STA6 attempt to transmit data, andresources are allocated to STA1, STA2, STA3, STA4, and STA5, butresources are not allocated to STA6. STA1, STA2, STA3, STA4, and STA5 towhich resources are allocated indicate the presence of additional uplinkdata through an uplink data packet in the more data bit. That is, theSTA1, STA3, and STA5 having additional uplink data transmit the moredata bit by setting the value as 1, and the STA2 and STA4 having noadditional uplink data transmit the more data bit by setting the valueas 0.

The AP extracts information on the presence of additional uplink datafrom the predetermined field of the uplink data packet transmitted bythe plurality of STAs and schedules a multi-user uplink transmissionbased on the extracted information (S622). According to the embodimentof the present invention, the AP may store identifier information ofSTAs indicating that additional uplink data is present through thepredetermined field in the multi-user uplink information queue. If thenumber of identifiers of the STAs stored in the multi-user uplinkinformation queue is greater than a predetermined number, the APtriggers the multi-user uplink transmission.

According to an embodiment of the present invention, the AP may allocateresources of a fixed size for each STA performing the multi-user uplinktransmission. The AP allocates a fixed data transmission size for eachSTA indicating that additional uplink data is present through thepredetermined field, and accumulates the data transmission sizeallocated to each STA in the multi-user uplink information queue. If theaccumulated value of the multi-user uplink information queue is greaterthan a predetermined threshold, the AP triggers the multi-user uplinktransmission.

Although the present invention is described by using the wireless LANcommunication as an example, the present invention is not limitedthereto and the present invention may be similarly applied even to othercommunication systems such as cellular communication, and the like.Further, the method, the apparatus, and the system of the presentinvention are described in association with the specific embodiments,but some or all of the components and operations of the presentinvention may be implemented by using a computer system having universalhardware architecture.

The detailed described embodiments of the present invention may beimplemented by various means. For example, the embodiments of thepresent invention may be implemented by a hardware, a firmware, asoftware, or a combination thereof.

In case of the hardware implementation, the method according to theembodiments of the present invention may be implemented by one or moreof Application Specific Integrated Circuits (ASICSs), Digital SignalProcessors (DSPs), Digital Signal Processing Devices (DSPDs),Programmable Logic Devices (PLDs), Field Programmable Gate Arrays(FPGAs), processors, controllers, micro-controllers, micro-processors,and the like.

In case of the firmware implementation or the software implementation,the method according to the embodiments of the present invention may beimplemented by a module, a procedure, a function, or the like whichperforms the operations described above. Software codes may be stored ina memory and operated by a processor. The processor may be equipped withthe memory internally or externally and the memory may exchange datawith the processor by various publicly known means.

The description of the present invention is used for exemplification andthose skilled in the art will be able to understand that the presentinvention can be easily modified to other detailed forms withoutchanging the technical idea or an essential feature thereof. Thus, it isto be appreciated that the embodiments described above are intended tobe illustrative in every sense, and not restrictive. For example, eachcomponent described as a single type may be implemented to bedistributed and similarly, components described to be distributed mayalso be implemented in an associated form.

The scope of the present invention is represented by the claims to bedescribed below rather than the detailed description, and it is to beinterpreted that the meaning and scope of the claims and all the changesor modified forms derived from the equivalents thereof come within thescope of the present invention.

MODE FOR INVENTION

As above, related features have been described in the best mode.

INDUSTRIAL APPLICABILITY

Various exemplary embodiments of the present invention have beendescribed with reference to an IEEE 802.11 system, but the presentinvention is not limited thereto and the present invention can beapplied to various types of mobile communication apparatus, mobilecommunication system, and the like.

The invention claimed is:
 1. A wireless communication terminal, theterminal comprising: a processor; and a communication unit, wherein theprocessor is configured to: transmit, to a base wireless communicationterminal, an uplink frame for allocating a resource for transmitting anuplink data, wherein the uplink frame includes first size informationand second size information related to the uplink data, and transmit, tothe a base wireless communication terminal, the uplink data based on theresource allocated based on the uplink frame, wherein each of the firstsize information and the second size information indicates a size of aqueue in which the uplink data is stored.
 2. The wireless communicationterminal of claim 1, wherein the first size information indicates a sizerelated to uplink data corresponding to a first access class set, andwherein the second size information indicates a size related to uplinkdata corresponding to the second set of access classes.
 3. The wirelesscommunication terminal of claim 2, wherein the first size informationindicates a size of a first queue in which the uplink data is storedaccording to the first access class set, and wherein the second sizeinformation indicates a size of a second queue in which the uplink datais stored according to the second access class set.
 4. The wirelesscommunication terminal of claim 1, wherein the second access class setincludes at least one access class which is not included in the firstaccess class set.
 5. The wireless communication terminal of claim 1,wherein the first size information and the second size information areincluded in buffer status information of the wireless communicationterminal and transmitted through the uplink frame.
 6. The wirelesscommunication terminal of claim 5, wherein the buffer status informationincludes at least one of an access class information of the uplink dataand size information of the uplink data.
 7. The wireless communicationterminal of claim 1, wherein the first size information and the secondsize information are used for multi-user uplink transmission schedulingof the base wireless communication terminal.
 8. A wireless communicationmethod of a wireless communication terminal, the method comprising:transmitting, to a base wireless communication terminal, an uplink framefor allocating a resource for transmitting an uplink data, wherein theuplink frame includes first size information and second size informationrelated to the uplink data; and transmitting, to the a base wirelesscommunication terminal, the uplink data based on the resource allocatedbased on the uplink frame, wherein each of the first size informationand the second size information indicates a size of a queue in which theuplink data is stored.
 9. The wireless communication terminal of claim8, wherein the first size information indicates a size related to uplinkdata corresponding to a first access class set, and wherein the secondsize information indicates a size related to uplink data correspondingto the second set of access classes.
 10. The wireless communicationterminal of claim 9, wherein the first size information indicates a sizeof a first queue in which the uplink data is stored according to thefirst access class set, and wherein the second size informationindicates a size of a second queue in which the uplink data is storedaccording to the second access class set.
 11. The wireless communicationterminal of claim 8, wherein the second access class set includes atleast one access class which is not included in the first access classset.
 12. The wireless communication terminal of claim 8, wherein thefirst size information and the second size information are included inbuffer status information of the wireless communication terminal andtransmitted through the uplink frame.
 13. The wireless communicationterminal of claim 12, wherein the buffer status information includes atleast one of an access class information of the uplink data and sizeinformation of the uplink data.
 14. The wireless communication terminalof claim 8, wherein the first size information and the second sizeinformation are used for multi-user uplink transmission scheduling ofthe base wireless communication terminal.